#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size,int n)
{
	int end = m + n - 1;
	int end1 = m - 1;
	int end2 = n - 1;
	while (end1 >= 0&&end2>=0)
	{
		if (nums2[end2] > nums1[end1])
		{
			nums1[end] = nums2[end2];
			end--;
			end2--;
		}
		else
		{
			nums1[end] = nums1[end1];
			end--;
			end1--;
		}
	}
	while (end2 >= 0)
	{
		nums1[end] = nums2[end2];
		end--;
		end2--;
	}
}
int main()
{
	int nums1[] = { 1,2,3,0,0,0 };
	int nums2[] = { 2,5,6 };
	int nums1Size = sizeof(nums1) / sizeof(nums1[0]);
	int nums2Size= sizeof(nums2) / sizeof(nums2[0]);
	merge(&nums1, nums1Size, 3, &nums2, nums2Size,3);
	for (int i = 0; i < nums1Size; i++)
	{
		printf("%d ", nums1[i]);
	}
	return 0;
}